package leecode

func fib(n int) (result int) {
	if n <= 1 {
		return n
	}
	f0, f1 := 0, 1
	for i := 2; i <= n; i++ {
		result = f1 + f0 //2
		f0 = f1
		f1 = result
	}
	return
}
